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CSJ , Introduction 

In recent years the progress and applications of valuation theory have brought to light 
the importance of understanding the semigroups of values which valuations take on a 
noetherian ring (i?, ?n) contained in th.6 ring {Rvi m u ) of the valuation. Only two general 
facts are known: 

The first is that these semigroups are well ordered subsets of the positive part of the 
value group, of ordinal type at most uj h , where to is the ordinal type of the well ordered 
set N and h is the rank of the valuation (see [15j . Appendix 3, Proposition 2). Being 
well ordered, each value semigroup of a noetherian ring has a unique minimal system of 
generators, indexed by an ordinal no greater than u> . 
The second is, in the case where m„ f]R = m, the Abhyankar inequality 

rr(z/) + tikk u < dimi?, 

between the rational rank of the group of the valuation, the transcendence degree over 
the residue field of R of the residue field of R u and the dimension of R (see [E], Vol. 2, 
Appendix 2). 

Examples, starting with plane branches (see [14] and [13]), suggest that the structure 
of the semigroup contains important information on the process of local uniformization. 
00 1 In this paper we shall consider mostly valued noetherian rings (i?, ui) C (Rv, m u ) such 

that m u P| R = m and the residual extension R/m — > R v jm v is trivial. We call such 
valuation rational valuations of R. In this case, the finite generation of the semigroup is 
equivalent to the finite generation over k u = R v /m v of the graded algebra associated to 
the valuation 

><; gr„R = @V 1 /V+, 

& ■ ^ r 
where 

P 7 = {/ G R\v(f) > 7 }, V+ = {/ G R\v{f) > 7} 
and r is the value group of the valuation. 

This equivalence is true because each homogeneous component V^/V^ is non zero exactly 
if 7 is in the value semigroup S = v(R\{0}), and then it is a one-dimensional vector space 
over R/m = R u /m u (see [13], section 4). 

If the semigroup is finitely generated, it is not difficult to find a valuation of a local 
noetherian domain which has it as semigroup: the semigroup algebra with coefficients in 
a field K is then a finitely generated algebra. We can define a weight on its monomials by 
giving to each generator as weight the generator of the semigroup to which it corresponds. 
Then we define a valuation by deciding that the valuation of a polynomial is the smallest 
weight of its monomials. 
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The simplest example is that of a subsemigroup of N; it is necessarily finitely generated 
(see [11], Th. 83 p. 203) and by dividing by the greatest common divisor we may assume 
that its generators 71, • . . ,7 S are coprime, so that it generates the group Z. It is the semi- 
group of values of the i-adic valuation on the ring K [i 71 , . . . , i 7s ] C K[t] of the monomial 
curve corresponding to the semigroup. 

In section [2] we give an example of a semigroup of values of a valuation on a polynomial 
ring L[x,y,z] over a field which generates the group Z 2 but is not finitely generated as 
a semigroup. Moreover, the smallest closed cone in R 2 with vertex containing the 
semigroup is rational. 

If the semigroup is not finitely generated, very little is known about its structure. 
While we know that all totally ordered abelian groups of finite rational rank appear as 
value groups of valuations of rational function fields centered in a polynomial ring, we do 
not know any general condition implying that a well ordered sub-semigroup of the positive 
part of a totally ordered group of finite rational rank appears as semigroup of values of 
a noetherian ring. We shall see in section [J] a characterization of those well-ordered sub- 
semigroups of Q + which are the semigroups of values of a K- valuation on K[X,Y]( X ,Y), 
but no general result is known for subsemigroups contained in the positive part Q?_o of 
Q 2 for some total ordering )p. 

We show in section [3] that a sub-semigroup S of the positive part of a totally ordered 
abelian group of finite rational rank, such that S has ordinal type < , has no accumu- 
lation points, and S has ordinal type < u> h , where h is the rank of the group generated by 
S. These are properties which are held by the semigroup of a valuation on a noetherian 
ring. 

Even if one could solve the problem of determining which semigroups of a totally ordered 
group of (real) rank one come from noetherian rings, an induction on the rank would meet 
serious difficulties, and one of the questions which appear naturally is that of the position 
of the generators of the semigroup in regard to the valuation ideals of the valuations with 
which the given valuation is composed. 

More precisely, let v be a valuation taking non negative values on the noetherian local 
domain R, let is the convex subgroup of real rank one in the group T of the valuation, 
and let P be the center in R of the valuation v\ with values in T/f with which v is 
composed. The valuation v induces a residual valuation v on the quotient R/P and when 
the image 9(7) of 7 in T/^f by the canonical quotient map q: T — > T/^f is 71 we have 
inclusions of the valuation ideals corresponding to v and v\ : 

Since R is noetherian, the quotients 'P 7l /'P+ are finitely generated R/P- modules for 
all 71 E T/^. Each is endowed by the filtration ^(71) by the (T-y = T^/T^ ) 7g(? -i( 7l ) 
with a structure of filtered i?/P-module with respect to the filtration J-(0) of R/P by its 
valuation ideals {Vs)s^, where Vs = V&R/P = Vs/P. 

One could hope (see [13]) that the associated graded module 

sr Hjl) r 71 /r+= v 7 /r+ 

7GcJ" 1 (7i) 

is finitely generated over the associated graded ring 



gr 17 R/P= V S /V+. 
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For rational valuations, this would be equivalent to the fact that for each 71 > only 
finitely many new generators of the semigroup appear in V lx \ Vit ■ It would set a drastic 
restriction on the ordinal type of the minimal set of generators of the semigroup z/(i?\{0}). 

In sections [7] and El we give examples showing that this is not at all the case, and that 
in fact the cardinality of the set of new generators may vary very much with the value of 
71. One might have hoped that this lack of finiteness is due to some transcendence in the 
residual extension from R/P to R u /m Ul and disappears after some birational extension of 
R to another noetherian local ring contained in R u which absorbs the transcendence. In 
one of the examples (section [8]) there is no residual extension. 

The conclusion is that the semigroups of values of noetherian rings do not seem to be 
subject to more constraints than the two stated at the beginning. 

1. A CRITERION FOR FINITE GENERATION 

Given a commutative semigroup S, a set M is endowed with a structure of an S'-module 
by an operation SxM-*M written (s, m) 1— ► s + m such that (s + s') + m = s + (s' + m). 
Recall that M is then said to be a finitely generated S'-module if there exist finitely many 
elements mi, . . . , rrik in M such that M = \Jl =1 (S + m»). 

Proposition 1.1. Keeping the notations of the previous section, suppose that if is a field 
and R is a local domain with residue field if dominated by a valuation ring R v of the field 
of fractions of R. Assume that the residual extension R/m — ► Ry/rriy is trivial. Then for 
71 G r/^j The associated graded module 

g r ^(7i) P 7i/^7i 

is a finitely generated gr F ii/P-module if and only if 

F-n = Mf) \f€R an d 7l} 
is a finitely generated module over the semigroup F = v(R/P \ {0}). 

Proof. Let us first remark that since V lx /V^ x is an i?/P-module, the set F 7l is an F- 
module. 

We know from (|13j. 3.3-3.5, 4.1) that the non zero homogeneous components of the 
graded algebra gr u R = © 7e r "Py/P^ are one-dimensional if -vector spaces whose degrees 
are in bijection with F = v(R \ {0}), and that F = F f) ^. 

The gv-jjR/P- module gijr^^V^/V^ is nothing but the sum of the components of gr^i? 
whose degree is in g -1 (7i). Since we are dealing with graded modules whose homogeneous 
components are one-dimensional if -vector spaces, this module is finitely generated if and 
only if there exist finitely many homogeneous elements e\, . . . , e r £ gr-p^V^/V^ such 
that each homogeneous element of gijr^V^/V^ can be written xei with x G R/P; this 
is equivalent to an assertion on degrees, which is exactly that the F-module F 71 is finitely 
generated. □ 

2. An example with value group Z 2 and non finitely generated semigroup. 

Let if be a field. Let r be a positive natural number such that the characteristic of if 
does not divide r, and let ay for < i < 2 and 1 < j < r be algebraically independent 
over if. Let M be the field 

M = if ({oij I < i < 2 and 1 < j < r}) . 
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Let G = Z r be the subgroup of the permutation group S r generated by the cycle (1, 2, . . . , r). 
For a G G, define a K automorphism of M by cr(aij) = Oj )CT (j). Let L = M G be the fixed 
field of G. We have an etale, Galois morphism 

A : P 2 M - P| - PiJ G. 

Let xq,x\,X2 be homogeneous coordinates on P^. Define = (ao?o a ii) a 2«) G P^ for 
1 < i < r, and let q = A(pi). Since {pi, . . . ,p r } is an orbit of A under the action of G, we 
have that q = A(pj) for 1 < i < r, and l q O F 2^ = J pi ■ ■ ■ Z Pr 



Let v be the m-adic valuation of C T 



(f) r(Pi,O p2 (d) <8>Z?) = {F(x ,xi,x 2 ) G r(Pi,O p2 (d)) I V(F(1, -,-))> n}. 

X Xq 

Since M is flat over L, 

(2) r(P|,O p2 (d) <g>2£) ® L M = r(P|f,Op2(d) 55 ((J P1 • • -x Pr ) n )). 

Let z/i be the m-adic valuation on R = L[xx,xi,X2]r X0jXltX2 y The valuation ring R Vl 
of v\ is L[xo, |^](a:o)> witn residue field R Ul /m Vl = L(f^,f|). The inclusion of the 
valuation ring R v of V into its quotient field £(— , — ) determines a composite valuation 
v = v\ oV on the field L(xo,xi,X2), which dominates R. The valuation i/ is rational and 
its value group of v is Z x Z with the Lex order. 

For / G £[xo, xi, X2], let Lf(xo,x\,X2) be the leading form of /. Lf is a homoge- 
neous form whose degree is the order ord(/) of / at the homogeneous maximal ideal of 
k[xQ,xi,X2[- The value of / is 

«/(/) = (ord(f),V(L f (l, ^, ^))) G N x N. 
For (d, n) G N x N, we have L module isomorphisms 

v {dtn) ^r(p|,Opa(<O®2?)0 ( 0r(p|,o p2 (m))) , 

and 

(3) ^nj/^n) = r(p|,o p2 (d) ®T")/r(P|,O p2 (d) 
Proposition 2.1. Suppose that r = s 2 where s > 4 is a natural number. Then 

( 4 ) =0iid<ns 

and if s' is a real number such that s' > s, then there exist natural numbers d, n such that 
d < ns' and 

( 5 ) *W^n) * 0. 

Proof. We have that r(P^, O p2 (d) <g> ((X Pl • • -T Pr ) n )) = if d < ns by (1) of Proposition 
1 of [9]. Thus is true by formulas © and ©. 

Suppose that s' is a real number greater than s. Using the Riemann Roch Theorem 
and Serre Duality on the blow up of P^ at q, as in the proof of (2) of Proposition 1 of [9], 
we compute that 

dim i( r(Pl, 0paM «, JJ) > - r^p± + 1 > 
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if 

d(d + 3) n(n + l) 

> r . 

2 ~ 2 

Fixing a rational number A with s' > A > s, we see that we can find natural numbers d 
and m with ^ = A and 

dim L (r(p|,Op 2 (d)0 2; n ) /o. 

Let n > m be the largest natural number such that 

dim L (r(P|,O p2 (d)0 2" 9 "))/O. 
Then d < ns' and V^ n )/Vt n) / by ®. Thus © holds. □ 

The following result follows from Proposition 12.11 

Proposition 2.2. Suppose that s > 4 is a natural number. Then there exists a field 
M, a rational function field M(xq, x±, x 2 ) in 3 variables, and a rank 2 valuation f of 
M(xq, x\, X2) with value group Z x Z with the Lex order, which dominates the regular 
local ring 

R = M[x ,x 1 ,x 2 ]( X0tXuX2 ) 

such that 

(d,n)£NxN 

is not a finitely generated R/mji = M algebra. 

The semigroup T = v{R \ {0}) is not finitely generated as a semigroup. Further, the 
closed rational cone generated by V in R 2 is the rational polyhedron 

{(d, n) € R 2 I n > and d > ns}. 

3. SEMIGROUPS OF ORDINAL TYPE LO h 

Suppose that G is an ordered abelian group of finite rank n. Then G is order isomorphic 
to a subgroup of R n , where R n has the lex order (see Proposition 2.10 [l]). If G is the 
value group of a valuation v dominating a Noetherian local ring R, and S is the semigroup 
of values attained by v on R, then it can be shown that S has no accumulation points in 
R n . 

In this section we prove that this property is held by any well ordered semigroup S 
of ordinal type < u> h , which is contained in the nonnegative part of R n . The proof 
relies on the following lemma. The heuristic idea of the proof of the lemma is that the 
semigroup generated by a set with an accumulation point has many accumulation points, 
accumulations of accumulation points, and so on. 

Lemma 3.1. Let A be a well ordered set, which is contained in the nonnegative part of 
R. Suppose that A has an accumulation point in R, for the Euclidean topology. For m a 
positive integer, let 

mA = {x\ + X2 H Vx m \xx,...,x m e A}. 

Then mA contains a well ordered subset of ordinal type u m . 
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Proof. Let A be an accumulation point of A. Since A is well ordered, there exist Aj G A 
for i £ N, such that Aj < Aj for i < j and hmj M0O Aj = A. Let T\ = {Aj}j e N. Ti C A is 
well ordered of ordinal type u. 

For m > 2 we will construct a well ordered subset T m of mi which has ordinal type 

0J m . 

For ai G N, choose <7™(ai) G N such that 

Aai + A < A ai + i + \ a m( ai y 

Now for a2 G N, choose a^ai^) G N such that 

(oi)+a 2 + ^ < K™(ai)+a 2 +l + A CT m( ai>02 ). 

We iterate for 2 < i < m to choose for each aj G N, cr|"(ai, 02, . . . , a«) G N such that 

\^ 1 (ai,...,a i _i)+a» + A < Kvt 1 {ai,...,a i -i)+a i +l + K™{a x ,...,a 8 ) ■ 

Let T m be the well ordered subset of mA which is the image of the order preserving 
inclusion N m — > mA where N m has the lex order, defined by 




(01, ... , a m ) h-> A ai+ i + [ 2^ A <T m i ( ai) ... )aj _ 1 ) +ai+1 I . 

By its construction, T m has ordinal type u> m . □ 

Theorem 3.2. Let S be a well ordered subsemigroup of the nonnegative part of R n (with 
the lex order) for some n G N. Suppose that S has ordinal type < co h for some h G N. 
Then 5 does not have an accumulation point in R n for the Euclidean topology. 

Proof. We prove the theorem by induction on n. For n = 1, the theorem follows from 
Lemma 13. II Suppose that the theorem is true for subsemigroups of R n_1 . 
Suppose that S C R n has an accumulation point a. 

Let 7r : R n — > R™" 1 be projection onto the first n — 1 factors. For x,y G R ra , we have 
that x < y implies ir(x) < vr(y). Thus the set vr(S') is a well ordered semigroup, which 
has ordinal type < u! h and is contained in the nonnegative part of R n_1 . Let a = 7r(a). 
By the induction assumption, vr(5) has no accumulation points. Thus a G vr(5), and 
there exists an open neighborhood U of a in R ra_1 such that U H tt(S) = {a}. Thus 
7r _1 (L r ) flS = 7r _1 ({a}) fl S", and q is an accumulation point of 7r _1 ({a}) n 5. 

Projection on the last factor is a natural homeomorphism of 7r _1 ({a}) to R which is 
order preserving. Let icRbe the image of ir~ 1 ({a}) n S. Since A is a well ordered set 
which has an accumulation point, by Lemma 13. 11 mA has a subset which has ordinal type 
to m for all m > 1. Now projection onto the last factor identifies a subset of 7r _1 ({ma}) fl 
S with mA for all m > 1. Thus the ordinal type of S is > uj m for all m G N, a 
contradiction. □ 

A variation of the proof of Theorem 13.21 proves the following corollary. 

Corollary 3.3. Let S be a well ordered subsemigroup of the nonnegative part of R n (with 
the lex order) for some n G N. Suppose that S has ordinal type < u h for some h G N. 
Then S* has ordinal type < u> n . 

Proof. We prove the theorem by induction on n. 

We first establish the theorem for n = 1. Suppose that ScR has ordinal type > uo. 
To the ordinal number u there corresponds an element a of S. There are then infinitely 
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many elements of S in the closed interval [0, a], so that S has an accumulation point. By 
Theorem 13.21 this is impossible. 

Now suppose that S C R n and the theorem is true for subsemigroups of R n_1 . By 
Theorem 13.21 S has no accumulation points. 

Let 7r : R n — > R n_1 be projection onto the first n — 1 factors. The set tt(S) is a well 
ordered semigroup, which has ordinal type < u> h and is contained in the nonnegative part 
of R n_1 . By the induction assumption, vr(5) has ordinal type < uj n ~ l . For x € 7r(X), 
7r -1 ({x}) n S is a well ordered subset of R which has no accumulation points, and thus 
has ordinal type < uj. Since this is true for all x G n(S), the ordinal type of S is 

< WOJ"" 1 = LO n . □ 

4. Subsemigroups of Q + 

Let 5 be a well ordered subsemigroup of Q + . Let ('Ji)i£i be its minimal system of 
generators. The set of the 7$ may or may not be of ordinal type u. 

For example let us choose two prime numbers p, q and consider the positive rational 
numbers 7$ = 1 — -j for 1 < i < uj and 7, = 2 — for uj < i < 2uj. These numbers 

form a well ordered subset of Q + of ordinal type 2a; and generate a certain semigroup S Pt q 
which in turn is well ordered by a result of B.H. Neumann (see [10] and [12], Theorem 
3.4). Because of the way their denominators grow with i, the ji are a minimal system of 
generators of S pq . Using the first k prime numbers one can build in the same way well 
ordered semigroups in Q + with minimal systems of generators of ordinal type ku for any 

k < UJ. 

Remark: Since we assume S C Q+, if it is a semigroup of values for some valuation, that 
valuation is of rank one and by the result quoted in the Introduction, if the semigroup S 
comes from a noetherian ring it is of ordinal type < uj. 

The semigroup S p ^ q is therefore an example of a well ordered subsemigroup of a totally 
ordered group of finite rank which cannot be realized as the semigroup of values of a 
noetherian ring. Note that by Corollary 13.31 the ordinal type of S Ptq is > u u . One can ask 
whether equality holds. 

We shall from now on in this section consider only semigroups S = (71, . . . ,7^, . . .} C Q+ 
whose minimal system of generators is of ordinal type < uj. If the 7, have a common 
denominator, S is isomorphic to a subsemigroup of N, and finitely generated (for a short 
proof see pi], Th. 83 p. 203). 

Let us therefore assume that there is no common denominator. Let us denote by Si the 
semigroup generated by 71, ... ,7* and by G{ the subgroup of Q which it generates. We 
have S = IJ£i Set also Hi = [Gi : Gi-i] for i > 2. It is convenient to set n% = \. The 
products n^ =1 nj tend to infinity with k. 

By definition we have n^i £ Gi—\ and the image of 7$ is an element of order i%i in 
Gi/Gi-i. For each z > 1 let rj be the positive rational number such that r^i, ^72, . . . , r^i 
generate the group Z. Since the semigroup rj-i^-i generates Z as a group, it has a finite 
complement (see |llj . Th. 82) and some positive multiple of r^in^i is contained in it. 
Thus, we know that there exists a smallest integer such that s^i E Sj-i and that it is 
an integral multiple of rzj . 

Definition 4.1. Let S be a well ordered subsemigroup of the semigroup of positive el- 
ements of a totally ordered abelian group of finite rank. Let 71, . . . , 7$, . . . be a minimal 
system of generators of S indexed by some ordinal a and for each ordinal (3 < a define Sp 
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to be the semigroup generated by the (7$)i<^. Given an integer d we say that S has stable 
asymptotic embedding dimension < d if for each (3 < a the semigroup Sg is isomorphic to 
the semigroup of values which a valuation takes on an equicharacteristic noetherian local 
domain of embedding dimension < d. We say that S has stable embedding dimension 
< d if it is the semigroup of values of a valuation on an equicharacteristic noetherian local 
domain of embedding dimension < d. 

Proposition 4.2. Let S = (71, ... ,7^, ... ) be a well ordered subsemigroup of Q + which 
is not isomorphic to N and whose minimal system of generators is of ordinal type < u. 
The following are equivalent: 

1) For each i > 2 we have Sj = rij and 7^ > Sj_i7j_i. 

2) The stable asymptotic embedding dimension of S is two. 

3) The stable embedding dimension of S is two. 

Proof. The conditions of 1) are known to be equivalent to the fact that each semigroup Si 
is the semigroup of values of the natural valuation of a plane branch, which is of embedding 
dimension 2 since S 7^ N (see [H], Appendix, for characteristic zero, and [2] for what is 
necessary to extend to positive characteristic). This shows that 1) is equivalent to 2). 

Given a sequence of ji satisfying 1), we can associate to it a sequence of key polynomials 
(SKP) as in ([6], Chapter 2, Definition 2.1) over any algebraically closed field K. That is, 
a sequence Pq = x, Pi = y, . . . , Pi, . . . of polynomials in K[x, y] such that the conditions 
v{Pi) = 7i for all i determine a unique valuation v of the regular local ring K[x, y]( x ,y) or > 
if the sequence of 7^ is finite, of a one-dimensional quotient K[x, y]( x ^/(Q(x, y)), which 
is of embedding dimension 2 since S 7^ N. The semigroup of values of v is the semigroup 
generated by the 7^ (see loc.cit., Theorem 2.28). So we see that 1) implies 3). Finally, if 
the semigroup S comes from a noetherian local ring of embedding dimension 2, since for 
valuations of rank one the semigroup does not change under m-adic completion (see |13| . 
§5), we may assune that this ring corresponds either to a branch or to a two-dimensional 
complete equicharacteristic regular local local ring. If S is the semigroup of values of 
a plane branch, condition 1) is satisfied, as we have seen above and if it comes from 
a valuation v of by ([6], Theorem 2.29), there exists a SKP associated to v, 

and again condition 1) is satisfied. One should note that [6j is written over the complex 
numbers, but the results of Chapter 2 are valid in any characteristic. □ 

Remark: One may ask whether a subsemigroup of Q+ with a minimal system of genera- 
tors of ordinal type u is always of bounded stable asymptotic embedding dimension or of 
bounded stable embedding dimension. 

5. The semigroups of noetherian rings are not always rationally finitely 

generated 

Using the results of [6], Chapter 2, one can check that for the semigroup S = (71, . . . , 7^, . . .) 
of a valuation of the ring K[x, y]( x ,y) there always exist a finite set of generators 71, ... 7^ 
which rationally generate the semigroup S in the sense that for any generator jj there 
is a positive integer Sj such that Sj^j £ (71,..., 7^). This fails for polynomial rings of 
dimension > 3, as is shown by the following example taken from [13J . 
Let us give Z 2 the lexicographic order and consider the field -fr((i z i<=x)) endowed with the 
t-adic valuation with values in Z 2 ex . Let us denote by ii~[[i z +]] the corresponding valuation 
ring. Choose a sequence of pairs of positive integers (oj, 6i)i>3 an d a sequence of elements 
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(Aj G K*)j>3 such that 6;+i > 6j, the series Yl%>3 XiU 2 % is not algebraic over If [1(2], and 
the ratios a '^ 1 +i a ' are positive and increases strictly with i. Let i?o be the if-subalgebra 
of if [[i z +]] generated by 

U\ = t ( -°' 1 \u 2 = t^' \u 3 = ^2XiU^ at u b 2 \ 

i>3 

There cannot be an algebraic relation between m, U2, and U3, so the ring Rq = K[u\, u 2 , U3] 
is the polynomial ring in three variables. It inherits the t-adic valuation of if [[t z +]]. One 
checks that this valuation extends to the localization R = if [ui, u 2 , U3\(ui,u2,u 3 )l ^ i s a 
rational valuation of height two and rational rank two. Let us compute the semigroup S 
of the values that it takes on R. We have 71 = (0,1), 72 = (1,0), 73 = (63,-03) G S. 
Set 53 = (71,72,73)- Then we have u[ 3 u 3 — X^u^ = 5^i>4 XiU^~ <H ii 2 G R, so that 
74 = (64, 03 — 04) is in S. It is easy to deduce from our assumptions that no multiple ofj^ is 
in S3, and that it is the smallest element of S which is not in S3. We set U4 = u^u 3 — X3U2 , 
and continue in the same manner: u^~ as U4 — A4U2 4 = U5, n" 1 ai ~ x U{ — \u{ = Uj+i,... 
with the generators 7« = v(ui) = (pi, a%-\ — Oj) for % > 4. Finally we have: 

S = (7i,72,...,7i,---), 

the initial forms of the Ui constitute a minimal system of generators of the graded K- 
algebra gr u R, and the equations (setting a 2 = 0) 

U 1 Ui — AiU 2 = Ui+l, I > 6 

above describe w u \ In fact they even describe R; it is clear that from them we can 
reconstruct the value of u% as a function of ui,u 2 by (infinite) elimination. The binomial 
equations for gr„i? are the 

U^'^Ui - XiUl 1 =0, i > 3, 

showing that all the U% for i > 3 are rationally dependent on U\ , U2 ■ From our assumption 
on the growth of the ratios we see moreover that no multiple ofji is in = (71, ... , 7i_i). 
In fact 7i is outside of the cone with vertex generated by Si_i in R 2 . 

6. A CRITERION FOR A SERIES Z TO BE TRANSCENDENTAL 

In this section, we will use the following notation. Let if be a field, and T a totally 
ordered abelian group. Let K((t T )) be the field of formal power series with a well ordered 
set of exponents in T, and coefficients in K. Let v be the t-adic valuation of K ((t r )). 
Suppose that R C K((f)) is a local ring which is essentially of finite type over K (a 
localization of a finitely generated if -algebra), and that v dominates R. 

Let d = dim(ii). Write R = Ap where A C R v is of finite type over K, and R = Ap 
where P is the center of v on A. 

By Noether's normalization theorem (Theorem 24, Section 7, Chapter VIII [E]), there 
exist xi, . . . ,Xd G A, which are algebraically independent over K, such that A is a finite 
module over the polynomial ring B = K[x±, . . . , Xd\. Thus there exist bi, . . . , b r G A for 
some finite r, such that A = Bb\ + • • • + Bb r . 

Let A[z] be a polynomial ring over A. For n G N, define a finite dimensional K vector 
space D n by 

D n = {/ G A[z] I / = /i&i-h • -+frb r where /1, . . . , f r G if [aci, . . . , 2] have total degree < n}. 
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Lemma 6.1. Suppose that w G K((t )) has positive value and n G N. Then the set of 
values 

E n = Mf(w)) \f€D n and f(w) + 0} 

is finite. 

Proof. For r G T + , let 

C T = {/ G D n I > t}. 

C T is a A" subspace of D n . Since C Tl C C T2 if T2 < n, £7 n must be a finite set. □ 

Lemma 6.2. Suppose that w G K((t T )) has positive value. Let 

r = max{i/(/(u;)) | / G D n and f(w) / 0}. 

Choose A G T such that A > r and /i G K((t r )) such that = A. 
Suppose that 7^ / G D n . Then /(to + /t) ^ 0. 

Proof. Suppose that / / G D n . Let m = deg z (/). We have < m < n (the case m = 
is trivial). Write 

/ = a m z m + a m _iz m_1 + ■ ■ ■ + ao 
where a m 7^ and each a* has an expression 

Oj = Qi^i H h c ir 6 r 

where Cy G if [xi, . . . , x^] is a polynomial of degree < n for all i, j. Subsituting w + /i for 
2, we have 

/(«> + /i) = h m d m {w) + h m - l d m ^{w) + ■■■ + doH 

where ^(2;) G D n for all i and d m (z) = a m , so that h m d m (w) / 0. 

Suppose that i < j, h l di(w) / 0, h^dj{w) 7^ and u(h l di(w)) = v{h?dj{w)). Then 

zA + u(di(w)) = jX + u(dj(w)), 

which yields 

(j - i)\ = v(di(w)) - u(dj(w)). 

But 

v{di{w)) - v{dj{w)) <t <\<(j - i)X, 

a contradiction. Thus all nonzero terms h l di(w) of f(w + h) have distinct values. Since 
at least one of these terms was shown to be non zero, f(w + h) has finite value, so 
f(w + h)^0. □ 

Theorem 6.3. Suppose that K is a field, T is a totally ordered abelian group, R C K((tF)) 
is a local ring which is essentially of finite type over K and which is dominated by the 
t-adic valuation v of K((t r )). 

Suppose that Zi G K((t r )) are defined as follows: 

Let 

(6) Ti = max{i/(/) I / G D l and /(0) + 0}. 

Choose a.\ G r + with a± > T\ and h\ G -fT((i r )) such that v(h\) = ai. Set Zi = h\. 

Inductively define aj G T + , /ij G -ftT((t r )) and zi = z%-\ + hi with ^(/ij) = cnj for 2 < z 
so that if 



(7) 



n = max{z^(/(zi_i)) I / G A and /(zj-i) / 0}, 
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then 

OLi > Tj. 

Then z = lim^oo z\ G K((t T )) is transcendental over the quotient field L of R. 

Proof. Since {on} is an increasing sequence in V with v(hj — hi) = for j > i, we have 
that the limit z = lim^oo Zi exists in K((t v )). 

Assume that z is not transcendental over L. Then there exists a nonzero polynomial 
g(z) G A[z] such that g(z) = 0. Let m = deg z (g) > 1. Expand 

g(z) = a m z m + a m _iz m_1 H + a 

with a,i £ A for all i. Each has an expansion 

ai = cubi -\ h c ir 6 r 

where Cjj G K[x\, . . . for all i, j. Let n G N be such that n > deg(cjj) for 1 < i < m 
and 1 < j < r, and n > m. 
By our construction, we have 

z n = z n _x + K with v(h n ) = a n > T n . 

By Lemma 1(01 ff(^n) 7^ 0- I n -^((* r ))> we compute 

= g{z n + z- z n )= g{z n ) + {z- z n )e 

with v{e) > 0. We have 

~ z n) = v(h n+ i) = a n+ i > r n+ i > v(g{zn)). 
Thus v(g{z)) < T n+ i < 00, so that g(z) 7^ 0, a contradiction. □ 

Corollary 6.4. Suppose that K is a field, T is a totally ordered abelian group, R C 
K((t r )) is a local ring which is essentially of finite type over K and which is dominated 
by the t-adic valuation v of K((t r )). Then there exists z € K((t r )) such that z is tran- 
scendental over the quotient field of R. 

Remark 6.5. The conclusions of the theorem may fail if R is Noetherian, but not essen- 
tially of finite type over K. A simple example is V = 7a and R = K [[t]], since K((t r )) is 
the quotient field of R. 

7. An example where all gr :F( - 71 )'P 71 /'P+ are not finitely generated gr w R/P 

MODULES 

Let K be an algebraically closed field. Let K(x, y) be a two dimensional rational 
function field over K. Let A = K[x, y]u y )- In Example 3 of Chapter VI, Section 18 of 
[15j a construction is given of a valuation V of K(x, y) which dominates A, and such that 
the value group of V is Q. There is an embedding K(x, y) C K{{t^)) of K algebras, where 
K((t Q )) is the formal power series field with a well ordered set of exponents in Q, and 
coefficients in K, by Theorem 6 of [7], since K is algebraically closed and Q is divisible. 

Let Q+ denote the positive rational numbers. 

Let 

(8) F = {17(f) I / G A and / + 0} 

be the semigroup of the valuation V on A. 

We will use the criterion of Theorem 16.31 to construct a limit z = lim^oo Z{ in K((t^) 
which is transcendental over the quotient field of A. 
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Let z be a transcendental element over K[x,y] and let 

Di = {/ G if [x, y, z] | the total degree of / is < i}. 

In our construction, we inductively define z% G K(^(t^)). Then for n G N, we may define 
F = v(A \ {0}) modules M™ by 

Mf = {i/(a + a x ^j H h a n z^) | a , . . . , a n G if [x, y]}. 

Let 

The local ring A, is dominated by u, so the semigroup Tj of 17 on Ai is topologically 
discrete. It follows that there are arbitrarily large elements of Q+ which are not in IV 

We first choose Ai G Q+ such that Ai G" Fq and Ai > t\ where r\ is defined by (J6]). Set 
a\ = Ai. Choose fi,gi G K[x,y] such that 

-fh\ 

V — = Oil. 



.51, 

We then inductively construct Aj € Q+, a« € Q+, Ui9i £ ^[^2/] an d Ti G Q + such 
that Ai Tj is defined by ([7|), and 

Aj > max{Aj_i + V{g x ■ ■ ■ Tj + V(g x ■ ■ ■ gi-i)}. 

We define 

at = Xt - v{gi ■ ■■ gi-i) 
and choose fi,g% G K[x,y] so that 

-ffi\ 
\9iJ 

Let 

= Zi-i H . 

g% 

The resulting series z = lim^oo Zi is transcendental over K(x, y) by Theorem 16,31 since 
ai > Ti for all i > 1. 

Lemma 7.1. With the above notation, for n € N, define a Fq module 

T n = {V(a + a\z H h a„/) | a , ai, • • • , a n G K[x,y]}. 

Then for all n > 0, T™ is not finitely generated as a i*o module. 

Let B = A\z\( x ^ y ^. B C if ((£ )) is a three dimensional local ring which is dominated 
by the i-adic valuation V of K ((t Q )). Let T°° = \ {0}) be the semigroup of the 
valuation V on B. Then T°° is not a finitely generated Fq module. 

Proof. Suppose that n > 1. We will show that T n is not finitely generated as a i*b module. 
We compute 

Hi) = v \~^\ = Al ' 

and for i > 2, 

z 7 (5i • • • ffi-il - (/i92 • • • gi-i + ' ' ' H 1- • ' ' Si-2)) 



£) +V( J g 1 ---g i -i) 
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Thus A; G T n for all i. 

For n G N, define a Fq module 



T n = {u(a + a\z_ H h a„z") | a , ai, • • • , G if [ac,y]}. 

M" is a subset of Q for all i. We compare the intersections of the Mf with various 
intervals [0, a) in Q. Since v{z\) = a%, we have that 

Mf n[0,ai) =F n[0,ai), 
fi 

Zi = Zi-i H 

Si 

M™ n [0, a { ) = M™_! n [0, ai) 



(9) T n n[o, ai ) = Affn[o,Oi) 

for i > 1. 

Suppose that n > 1 and T™ is a finitely generated Fo module. We will derive a con- 
tradiction. With this assumption, there exist xi, . . . ,x m G T n such that every element 
v G T n has an expression v = y + Xj for some y £ Fq, and for some Xj with 1 < j < m. 

There exists a positive integer I such that f(xj) < ai for 1 < j < I. Thus x\ . . . , x m G 
Ml by ([SD . It follows that T n C M™ since M^ n is a F module. But X n+1 M™ by 
our construction, as MJ 1 C T/, which gives a contradiction, since we have shown that 

The proof that T°° = UnLo ^™ ^ s no ^ a finitely generated Fq module is similar. □ 

Proposition 7.2. Suppose that K is an algebraically closed field, and K(x,y,z) is a 
rational function field in 3 variables. Then there exists a rank 2 valuation v = v\ o v of 
K[x,y, z] with value group Z x Q with the Lex order, which dominates the regular local 
ring 

R = K[x,y,z]( X) y ]ls ), 

with R/P = K[x, y]( x ,y) where P is the center of v\ on R, such that the associated graded 
module 

is not a finitely generated gr^R/P module for all positive integers n. 

Proof. Since the z we have just constructed is transcendental over K(x, y), the association 
z — > z defines an embedding of K algebras K(x,y,z) — > which extends our 

embedding K(x,y) —> K((t™)). We identify 17 with the induced valuation on K(x,y,z), 
which by our construction has value group Q and residue field K. 
Let R be the localization 

R = K[x,y,u,v]( XtytUiV -) 
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and since 
with 

we have that 

for all i > 2. 

We further have that 



of a polynomial ring in four variables. Let v\ be the (it, i>)-adic valuation of R. The 
valuation ring of the discrete, rank 1 valuation v\ is 

v 

x,y,u, - 



Kv x =K 



(a) 



The residue field of R Ul is the rational function field in three variables 

Rv 1 /m Vl = K(x,y,z) 

where z = ^. Let v be the composite valuation v\ o V on K(x, y, u, v). 
For i € N, we have 

Fi = M/) I / G R and i/i(/)=i}. 
Fo is the semigroup -Fo = v(RjP \ {0}), and are -Fo modules for all i. 

We have that m Ul f] R = (u,v), so that Fq = Tq, the semigroup of (jHJ). From our 
construction of 17, we have that F n is isomorphic to T n as a To module. Thus for all n > 1, 
-F n is not finitely generated as a Fo module. 

By Proposition 11.11 

is not a finitely generated gr F i?/P module for all positive integers n. 

□ 

Remark 7.3. In the example of Proposition PTT21 the residue field R Ul /m Ul is transcenden- 
tal over the quotient field of R/P, a fact which is used in the construction. In Proposition 
18.41 of the following section, an example is given where R Ul /m Ul is equal to the quotient 
field of R/P. 

Remark 7.4. We can easily construct a series z G K((t®)) such that the modules T n 
and T°° of the conclusions of Lemma 17.11 are all finitely generated Tq modules, and thus 
the modules 

are finitely generated gi v R/ P module for all positive integers n. To make the construction, 
just take z G to be any transcendental series. 

8. An example with no residue field extension 

Suppose that K is an algebraically closed field, and A = K[x,y]( xy y We will define a 
valuation V on L = K(x,y) which dominates A, with value group U£o W^ 1 ' 
Define f3 = 1 and (3 i+ i = 2(3 i + t^tt for i > 0. We have 



for i > 0, and 

for > 1. 

Define groups 



for i > 0. 

For i > 1, let 



ft = i<*« - i) 



2ft = ft_! + 2 i+1 ft 



E^ft = ^ 

i=o 



2 i+1 A-i + 1 
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and let mi = 2. 

Since 2 l+1 /3 i _ 1 is an even integer for all i, x% has order m = 2 in Ti^i/rriiTi-i and 

[ > v our construction, for i > 1, /5 i+1 > rriif3 i . By the irreducibility criterion of [3], 
Remark 7.17 [5], or Theorem 2.22 [6], there exists a valuation V oi L dominating A and a 
(minimal) generating sequence Po, Pi, • • ■ , Pi, ■ ■ ■ for V in K[x,y] of the form 

P = x 

Pi=y 

P 2 =y 2 - x 5 
P 3 = Pi - x 8 y 

p — p2 p2 i+1 p 

— Pi - Pq Pi-1 



with /3j = u(Pi) for all i. The semigroup Mq of ^ on A is 

oo 

M = J>&. 

Let z = — G L, and define for n G N, 

Wn = {ao + oi^H ha n z n | a ,...,a n G i^[a;,y]}. 

Define Mo modules M n by 

M„ = {!?(/) | / / G W n }. 
Lemma 8.1. For allz > 0. we have an expression Pj = x l hi with /ij G Wj. 



Proof. The statement is clear for i = and i = 1. Suppose, by induction, that the 
statement is true for j < i, so that P, = x^/ij with foj G Wj for j < i. Write 

Pi+i = Pi - Pq Pi-l- 



P 2 = 

with 



x L J \x" 



Pi \ I p% \ i_l 



Further, 



P 2i+1 P-i = s^s'" 1 ^! G C x i+1 W i+1 . 



Thus P+i = x i+1 h i+ i with G W i+ i. □ 
For n G N, let 

rt-i 

I7 n = {A G M n | A = for 

some Ij £ Z). 

i=o 

Lemma 8.2. For n > 1, 

M n = C/„(J I (J((^-n) + M 

15 



p. 

Proof. -± G Wj for all j > implies 



P l-(Ei\ x j-n eW 



for j > n. Thus (3j — n G M n for j > n. 

Now suppose that A G M n . A = I^(ao + aiz + • • • + a n z n ) for some ao, • • • , a n G ^[x, j/]. 
Set r = v(a x n + aix™" 1 ?/ + • • • + a n y n ) G M . We have A = r-re. r = £ ^ = HU P j j ) 
for some lj G N. Suppose / for some k > n. Then 





Now suppose that ^ = for A; < n. Then 



n-l 



□ 



Lemma 8.3. Suppose that n > 1. Then M n is not a finitely generated Mo module. 
Let -B = K[x, -}( x y\. B is a regular local ring which birational dominates A = 

X { ; x } 

K[x,y]( x y y Let = V(B \ {0}). Then M^ is not a finitely generated module over 

r = i7(i\{o}). 

Proof. For i > 0, define to be the Mo module generated by U n and {(3j — n \ i > j > re}. 
For i > n we have 



Thus - 1 *j for i > n. 

We will now show that M n is not a finitely generated Mq module. 

Suppose that M n is finitely generated as an Mo module. Then M n is generated by a 
set a\ , . . . , a r , b± , . . . , b s , where 

Oi = (P a (i) ~n) + \i 

with a{i) > n and Aj G Mo for 1 < i < r and hi G U n for 1 < i < s. 

Let m = max{c(i)}. Then Mi C which is impossible since (3 m+1 — n \I> m . 

The proof that M^ is not a finitely generated To module is similar. □ 

Proposition 8.4. Suppose that K is an algebraically closed field, and K(x, y, u, v) is a 
rational function field in 4 variables. 

Suppose that T is a totally ordered Abelian group and a G T is such that 1 and a are 
rationally independent and 1 < a. 

Then there exists a rank 2 valuation v = v\ o V of K(x, y, u, v) with value group 



(Z + «Z)x (jjlz) 



in the Lex order, which dominates the regular local ring 

i? = X[x,y,u,v] (wvy) 
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such that 

(1) R Ul /m Ul = R/P = K[x,y]f x>y \ where P is the center of v\ on R. 

(2) The associated graded module 

is not a finitely generated gv v R/P module for n G N a positive integer. 

(3) The associated graded module 

S r ^ r (na) 'Pna / Pna 

is a finitely generated gr F i?/P module for n G N. 

Proof. We use the notation developed earlier in this section. Define a valuation i^i on the 
rational function field L(u, v) in 2 variables by the embedding of L algebras 

L(u,v) -> L((t r )) 

induced by 

X 

Let f = z^iol/be the composite valuation on -ftT(x, y, u,v). v dominates R = K[x, y, u, v]( x ^ y ^ 
The center of v\ on R is the prime ideal P = (u,v). We have L = (R/P)p = R Vl /m Ul 
and K = R v jm v . 
For i G N, 

Fi = {!/(/) | feRand v 1 (f) = i}. 
Suppose that / G K[x,y,u,v]. Expand 

f = ^2 aijU l v J 

with djj G K[x,y]. We have 

/(t, f (i)) = aoo + (aio + aoi - )t + higher order terms in t. 

x 

We see that ^i(/) = if and only if aoo 7^ 0. Thus Fq = Mq as semigroups. 

v\{f) = 1 if and only if ooo = and aio + ^oif 7^ 0. Thus Fi = M\ as Fo modules, so 
that F\ is not finitely generated as an Fo module. 

To see that F n = M n as an Fo module for all n > 0, we expand 

f(tMt)) = ZT=oE t+J =k^Mty 

where 

k 

i=j 

We have (ki — j\) + j\a = (k,2 — 32) + ji®- implies j\ = 32 and k\ = k2- Thus 

Mf) = mm{(k-j) +ja \ tp jk ^ 0}. 

We further have for fixed k, j\ < 32 implies 

(10) (k -ji) + jia < (k -32) + 32U. 

Suppose that v\{f) = n G N. Then 

f(t,v(t)) = (fo n t n + higher order terms in t 
17 




with 

y (y\ n 

tfOn = aon + On-1,1- H \~ aon(-) T 0. 

x Vx/ 

Further, by (fTU]) . we see that for n S N and a„o, a n ,-i,i, • • • , ao n £ K[x, y], 

ui{a n ou +o„-i ) iu v -\ \-ao n v )=n 



if and only if 



Thus for n £ N, 



a«.o + On-i.i- H l-oon(-) 7^0. 



x \x 



F n ^ {z7(/i) \ h £W n and /i 7^ 0} 

which is isomorphic to M n as an Mo module. Since M n is not finitely generated as an Mo 
module, we obtain (2) of the conclusions of the Proposition from Proposition 11.11 
Let us now consider the polynomial 

k 

I 1 \ 

-3 



1=7 

and remark that we have the equalities 



In order for the series f(t, v(t)) to be of order na, all the ipjk must be zero for (k—j) +ja < 
na, while ip nn = ao n must be non zero. In particular, ipj n must be zero for j < n. 

In view of the equalities we have just seen, the n conditions ipj n = 0, < j < n — 1 
are equivalent to the fact that - t is a root of order n of the polynomial <&o n (W), so that 
&0n(W) = <iQ n (W — ^) n . From this it follows that the «n-j,j for j < n are determined and 
the only condition on aon is that x n divides a>Q n . The elements of F na coincide with the 
values of v on K[x, y] translated by n, so that for each n € N we have F na = n + Fq = Fq,. 
Thus (3) of the conclusions of the Proposition follows from Proposition 11.11 □ 
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